【BZOJ4316】小C的独立集(仙人掌,动态规划)
【BZOJ4316】小C的独立集(仙人掌,动态规划) 题面 BZOJ 题解 除了普通的动态规划以外,这题还可以用仙人掌的做法来做。 这里没有必要把圆方树给建立出来 \(Tarjan\)的本质其 ...
【BZOJ4316】小C的独立集(仙人掌,动态规划) 题面 BZOJ 题解 除了普通的动态规划以外,这题还可以用仙人掌的做法来做。 这里没有必要把圆方树给建立出来 \(Tarjan\)的本质其 ...